n=100;
m=100;
road=[|47,81,0|
59,86,3|
78,12,3|
47,70,3|
60,25,2|
13,9,1|
98,16,3|
95,41,1|
6,61,2|
26,88,4|
45,32,1|
4,27,5|
50,37,3|
99,54,3|
18,84,4|
78,80,1|
46,41,1|
17,53,4|
81,9,2|
93,90,0|
22,16,5|
68,40,4|
64,7,0|
48,79,0|
91,31,0|
86,55,0|
30,100,2|
98,73,0|
35,11,4|
91,6,5|
60,49,3|
72,31,5|
14,32,2|
18,89,4|
62,97,3|
90,45,2|
88,29,0|
25,27,1|
19,69,2|
48,69,5|
10,43,0|
23,72,2|
80,55,2|
21,47,4|
40,20,5|
88,47,4|
52,33,1|
24,57,0|
85,28,2|
54,58,4|
7,30,4|
39,11,0|
74,34,0|
13,67,3|
36,57,5|
16,54,4|
28,43,1|
91,63,1|
42,56,4|
44,56,4|
70,8,3|
1,84,4|
77,2,2|
34,99,0|
32,66,0|
29,17,3|
95,94,5|
46,69,4|
97,48,0|
30,37,4|
34,12,3|
77,76,0|
5,3,5|
17,91,5|
46,71,5|
64,75,2|
96,34,2|
79,92,4|
5,65,3|
3,52,1|
87,14,4|
92,10,5|
15,29,0|
42,43,0|
83,11,0|
16,65,3|
89,82,4|
32,51,5|
23,25,5|
83,95,5|
28,87,0|
95,36,3|
89,38,3|
69,76,0|
99,51,0|
4,20,2|
15,37,0|
89,5,5|
13,38,1|];
plans=[|7,94|
32,2|
93,37|
79,34|
70,15|
65,47|
82,26|
27,57|
65,69|
41,3|
18,79|
82,33|
82,30|
81,20|
72,68|
7,56|
74,53|
93,83|
87,24|
28,56|
3,60|
79,98|
7,20|
48,19|
7,79|
11,57|
39,63|
88,81|
81,19|
42,44|
51,64|
31,19|
13,65|
79,55|
18,37|
81,84|
86,53|
32,59|
16,60|
51,15|
48,69|
32,79|
56,42|
33,27|
71,77|
15,89|
85,46|
56,27|
8,75|
29,53|
6,80|
29,17|
5,73|
81,89|
53,65|
18,81|
84,50|
47,69|
40,90|
53,17|
1,9|
2,34|
5,30|
68,77|
55,31|
13,75|
49,42|
5,59|
72,71|
58,24|
96,18|
92,3|
38,24|
71,64|
73,100|
85,36|
87,51|
25,23|
34,11|
43,100|
33,34|
17,2|
28,36|
44,73|
8,6|
42,35|
86,32|
29,29|
30,5|
2,57|
87,22|
59,93|
84,20|
34,40|
76,80|
88,95|
83,87|
4,61|
74,37|
98,8|];